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ABSTRACT 

The performance of nondeterministic nonlinear gates in linear optics relies on the photon counting scheme being 
employed and the efficiencies of the detectors in such schemes. We assess the performance of the nonlinear sign 
gate, which is a critical component of linear optical quantum computing, for two standard photon counting 
methods: the double detector array and the visible light photon counter. Our analysis shows that the double 
detector array is insufhcient to provide the photon counting capability for effective nondeterministic nonlinear 
transformations, and we determine the gate fidelity for both photon counting methods as a function of detector 
efficiencies. 
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1. INTRODUCTION 

Nonlinear transformations in quantum optics can yield dramatic nonclassical effects, particularly if the Kerr 
optical nonlinearity (intensity-dependent refractive index) is exploited. In the context of optical quantum 
information theory, this nonlinearity has been identified as an important resource for processing photons encoded 
via the dual rail approach"*; in practice, though, nonlinear materials suffer from weak strengths and high losses. 
Recently Knill, Laflamme and Milburn (KLM)^ showed that a nondeterministic Kerr transformation can be 
effected for states with up to two photons via linear optical interferometry, and the cases where the desired 
transformation has been performed are distinguished by photon counting measurements on ancilla modes. 
Although this nondeterministic nonlinear transformation works only a fraction of the time, the gate operation 
can be used offline from the quantum computation, and the cases where the gate has operated properly can 
be incorporated into the quantum circuit via quantum teleportation.^ The roadmap to basic linear optics 
quantum computation'' begins with the implementation of a nondeterministic nonlinear sign change. This gate 
is also of great interest for quantum optics applications that require nonlinear transformations of states that 
can be written as a superposition of a finite number of Fock states; e.g.® 

Linear optics transformations involve beam splitters, phase shifters and mirrors, and these devices are well 
understood,^ but the other key aspect of the nondeterministic nonlinear gate is the employment of photon 
counters. This requirement of photon counting is distinct from photodetection, which generally detects only 
the presence or absence of light^^' *"'^; photon counting measurements must be able to detect the number of 
indistinguishable photons in the same spatial, temporal, and polarization mode. With this in mind, KLM 
discuss practical means for counting photons via an array of beamsplitters and single-photon counting modules 
(SPCMs), incorporating the effects of finite-efficiency photodetection. The use of arrays of SPCMs to construct 
a photon counter has been studied in detail by Kok and Braunstein.*^ 

Photodetection plays a critical role in two stages of the KLM scheme. The first stage is the nondeterministic 
gate that performs the nonlinear transformation (specifically, the nonlinear sign (NS) gate), and the success or 
failure is determined by photon counting of ancillary modes. The second stage is the quantum teleportation of a 
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successful gate operation, where photon counting also plays an important role. Our interest here is the nonlinear 
transformation; the effects of limited photon detection efficiency in the latter stage of quantum teleportation 
has been investigated by Glancy et al^^ who show that a high efBciency is required for teleportation of the gate 
to succeed. In this paper, we consider the NS gate operation alone, and we use the gate fidelity^^ to characterise 
successful nonlinear transformations. Ultimately the success or failure of the transformation depends on the 
application of this component of a quantum optical circuit, but the fidelity provides a useful measure of the gate's 
performance. As a reference, we present the gate fidelity for a deterministic linear optical transformation and 
point out that, if the gate fidelity of the NS gate is less than that of the deterministic linear one, it is essentially 
useless at performing a nonlinear transformation. Consequently the gate fidelity for the deterministic linear 
optical transformation gives a lower bound for a gate's capability of performing a nonlinear transformation. 

In practice, a very large array of SPCMs is not feasible to perform the photon counting measurement. In 
Section 2 we describe two measurement schemes, the double detector array (DDA) and the visible light photon 
counter (VLPC),^^'^^ which comprise realistic schemes to approximate a photon counting measurement. We 
analyse the role of the DDA and the VLPC in nondeterministic nonlinear transformations in detail in Section 3, 
focussing on the NS gate of the KLM scheme with particular attention directed towards a proper accounting 
of photodetection efficiency. We calculate the gate fidelity for each of two cases (for the DDA and for the 
VLPC) as a function of detector efficiency and compare to that of a linear optical transformation. We conclude, 
in Section 4, with how current detectors and technology may be used to perform nondeterministic nonlinear 
transformations in quantum information and quantum optics. 

2. PHOTON COUNTING MEASUREMENTS 

Photon c;oiinting is the measurement of the number of photons in a mode (i.e., the number of intrinsically indis- 
tinguishable photons propagating in the same temporal, spatial, and polarization mode). Such a measurement 
is described by the photon counting POVM^^: 

{n„ = |n)(n|,n = 0,l,...}, (1) 

where |n) is the n-photon Fock state. 

Such a measurement cannot be achieved using current technology. In the following, we describe two 
measurement schemes that can, to some degree, approximate this measurement: the double detector array 
(DDA) and the visible light photon counter (VLPC). 

2.1. Detector cascades 

In general, photodetection operates on a threshold principle: an event is registered if any light is detected, and 
the number of quanta is not revealed in this signal. We define a threshold detector as a detector that is triggered 
by one or more photons, and cannot distinguish the number of photons. Thus, the POVM for a threshold 
detector consists of two elements, Hq and n>o, corresponding to the detection of no photons or at least one 
photon. For a threshold detector with unit efficiency, the POVM is 

oo 

nr = |0)(0|, Ulf = J2\n){n\. (2) 

n=l 

With finite detection efficiency ry < 1 (where r] is the probability of registering a detection given an input of a 
one-photon Fock state), the POVM is 

oo oo 

= - vr\n){n\ , UI,^J2[^-{1- vr] \n){n\ . (3) 

Using a 50/50 beamsplitter and two finite efficiency threshold detectors, one can construct a detector cas- 

cadc"'^^ that can (sometimes) distinguish one photon from two; we refer to such a scheme as a double detector 
array (DDA). The state to be measured is incident on a 50/50 beamsplitter with the vacuum state injected at 
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Figure 1. Diagrammatic representation of the two photon counting models considered in this paper, a) The DDA, 
involving two detectors D\ and -D2 on the output modes of a beamsplitter, b) The VLPC, which acts by dispersing the 
input mode over several independent detector modes. 

the other input, and a finite efhciency threshold detector is placed at each output; see Fig. la. The POVM for 
the DDA consists of three elements, Iliiono, Hone and Ilboth, corresponding to whether none, one, or both of 
the threshold detectors has detected at least one photon. (Note that we do not distinguish which of the two 
detectors has fired, as it does not provide any information about the input state.) This POVM is given by 

n„o„c = ^(l-r/r|n)(?^|, 

71=0 

Hone = E - ^7/2)" - (1 - , 

00 

Hboth = 5] [1 + (1 - 77)" - 2(1 - 77/2)"] \n) (n| . (4) 

ri=0 

Detector cascades can be designed to distribute the photons equally over N > 2 modes using a multisplitter 
array and N threshold detectors, but such a scheme becomes progressively more difficult to implement as N 
increases. 

2.2. Visible light photon counter 

The VLPC^^' functions differently than a threshold detector. The incoming mode is dispersed over many 
detector modes (active regions) that behave independently; see Fig. lb. The VLPC can be modelled as a 
detector cascade using N beamsplitters and finite efficiency threshold detectors. For the low photon numbers 
used in the KLM scheme, the probability of two or more photons entering the same active region is negligible; 
thus, one can use the approximation N 00. The POVM for the VLPC consists of an infinite number of 
elements {11^, A; = 0, 1, 2, ... } corresponding to detecting k photons. This POVM is given by 

n=k ^ ^ 



For small k, this POVM agrees with experimental tests of the VLPC.^^' 




Figure 2. Diagrammatic representation of the NS gate. The intensity reflectivities of the beamsphtters are ri = = 
(4 ~ 2\/2)^^ and r2 = {V^ — 1)^, and the shaded surface indicates the surface where a sign change takes place. The gate 
reports success when detector Di measures exactly one photon, and detector D2 measures zero. 

3. NONLINEAR SIGN GATE 

Consider a quantum state of a radiation mode to be of the form 

IV) =a|0)+/?|l)+7|2), (6) 

with |ap + + I7P = 1. By interacting this mode with a Kerr medium, described by an interaction 
Haniiltonian^* 

^Kcrr = |(a^)'(a)^ (7) 

the state is transformed as 

exp(ii/KcrrO : IV) -> a|0) + + e^p{ixth\2) . (8) 

For interaction time t = n/x, the resulting transformation is a sign change (tt phase shift) on the two-photon 
component. 

Using only linear optics and photon counting, the nonlinear sign (NS) gate of KLM can implement this 
nonlinear transformation, albeit in a nondeterministic fashion. The design of the gate is presented in Fig. 2; 
see^^ for details. Two auxilliary modes are used; a single photon is injected into one, and the vacuum state into 
the other. If a single photon is detected at detector 1 and no photon is detected at detector 2, the resulting 
transformation on the (unknown) input state is given by 

NS : IV) = a|0) + /3|1) + ^\2) ^ |V') = ^{a\0) + /?|1) - 7|2)) • (9) 

The normalization factor of 1/2 represents the fact that this transformation is achieved only one quarter of the 
time (the resulting state has square modulus 1/4). 

The NS gate requires photon counters that can discriminate the number of photons; the measurements must 
yield exactly one photon at detector 1 and none at detector 2. With ideal photon counters described by the 
photon counting POVM of Eq. (1), the NS gate implements the transformation of Eq. (9). However, with either 
of the realistic photon counting schemes discussed in the previous section, the resulting transformation will be 
different. Photodetectors will miss events that should be kept, and they will also miscount photons and allow 
events that should be discarded. Thus, the output of the NS gate will be a mixed state which depends on 
the parameters of the photon counting measurements. In the following, we calculate the resulting mixed state 
output of an NS gate employing either of the photon counting schemes of the previous section. 



3.1. NS gate using photon counting models 

Notation is defined as follows. Let the input state \4>) enter mode 1, the single photon state |1) enter mode 2 

and the; vacuum |0) enter mode 3. The three mode state is passed through a sc^qucinec; of three; beamsplitters 
with intensity reflectivity ri, r2 and respectively. The transformation given by these beamsplitters can be 
expressed in the form 

(a|0)i+/3|l)i+7|2)i)|l)2|0)3 

^ Cijk\i)i\j)2\k)3+ (3 Cijk\i)i\j)2\k)3+^ ^ Cyfe|i)i|j)2|fc)3 , (10) 

i+j+k=l i+j+k=2 i+j+k=3 

where Cijk be the complex probability amplitude of i,j,k photons exiting modes 1,2,3, respectively. Photon 
number measurements are performed on modes 1 and 2, and the output state exits mode 3 conditioned on a 
measurement of zero photons in mode 1 and one photon in mode 2. The reflectivities are chosen to be 

n =r3 = (4-2\/2)-S r2 = (\/2-l)2, (11) 

which gives cqio = con = 1/2 and coi2 = —1/2. Note that this condition gives cno = (an additional 
simplification). 

The other probability amplitudes for contributing Fock state outputs as functions of intensity reflectivities 
of the beamsplitters ri , r2 and r^, are 

Cm = -v/2(l-ri)r2(l-r2)(l - 2r3) + v/2ri(l - r2)r3(l - r3)(l - 3r2) 

Co20 = \/2rir2(l - r2)r3 + a/2(1 - ri)(l - r2)r3(l - r^) 

Co2i = -2\/(l - ri)r2(l - r2)r3(l - rs) + Vri(l - r2)(l - 3r2)r3 

C210 = ^Vn^il - r2)(l - rg) + v/(l-n)(l-r3)(l - r2)(l - 3r3) 

Ci20 = i\/rir2{l - r3)(l - r2)r3 + ^(1 - ri)r3(l - r2)(2 - 3r3) 

C030 = V3f^(l - r2){V^f + V'3(l - ri)(l - r3)(l - r2)r3 . (12) 

To calculate the (generally mixed) output state of a NS gate with a given detection scheme, one projects 
the three-mode state with the POVM elements for the detection of zero photons in mode 1 and one photon in 
mode 2, then normalizes by the probability of this measurement. First, we consider a NS gate employing DDAs 
to perform the photon number measurements. A DDA, modelled by the POVM of Eq. (4), is placed at each of 
the output ports of modes 1 and 2. The resulting unnormalized density matrix conditioned on a measurement 
of zero photons in mode 1 and one photon in mode 2 is given by 

Pdda = vmm+v{^-vMi){<l^i\ + ib^+M^ - rim2)(^2\+v{l - V?\^3){^3\ 

+ (1 - 77)[i7?2 + 27?(1 - + 2[(1 - r,/2f - (1 - vfmihl, (13) 

with unnormalized states 

l"?^!) =7Clll|l), |'?^2) =/9co2o|0)+7C02l|l), |?^3) = 7C210|0) , |(?i4) = 7C120|0) , |(?i5) = 7C030|0) . (14) 

The trace of this density matrix is 

Tr(^DA) = zV + r?(l - r?)l7Ciii|' + iW + 2^K1 - ^)](l/3co2o|' + 17^0211') + ^7(1 - ?7)'l7C2io|' 

+ (1 - r?)[ir,2 + 2,7(1 - r,)]|7Ci2oP + 2[(1 - 7i/2f - (1 - vf]bco3o\^ ■ (15) 

This trace gives the probability of an apparent success; i.e., the probability of a measurement of zero photons 
at mode 1 and one photon at mode 2. Note that "apparent success" is used; by that, we mean that the photon 



counters report zero and one photons respectively, although this does not imply that the gate has succesfuUy 
implemented the transformation (9). The normalized density matrix for this scheme is then given by 

Using the VLPC to perform the photon measurements gives different results. The resulting unnormalized 
density matrix conditioned on a measurement of zero photons in mode 1 and one photon in mode 2 is given by 

PvLPC = V\i^'){i^'\ + - vMi){^i\ + 2??(1 - r?)|<^2)(<^2| 

+ r?(l - vfimihl + 2|.^4)(<A4|) + 3r?(l - rjf ^ . (17) 

The trace of this density matrix gives the apparent success probability: 

Tr(pVLPc) = ir] + - »?)l7Ciii|' + 2r?(l - r,)(|/3co2o|' + l7C02in 

+ ^(1 - ^)'(l7C2io|' + 2|7Ci2on + 37?(1 - r;)2|7Co3o|' ■ (18) 

The resulting normalized density matrix for the VLPC based scheme is thus 
3.2. Fidelity and Gate Fidelity 

With ideal photodetection, the output state of the NS gate is [ij/) = a|0) + /3|1) — 7|2); with the above 
photodetection models, the output is instead a mixed state given by Eq. (13) or (17). We can compare the desired 
outcome lij/) to these mixed states directly by employing the fidelity, which characterises the distinguishability 
of two states. Calculating the fidelity between a pure state \tp') and a mixed state p' is straightforward, and 
given by 



Fm,p') = v{i^w)- (20) 

We calculate the fidelity of the output states Pdda a-nd PvLpc for the DDA- and VLPC-based schemes, 
respectively. For simplicity, we calculate the fidelity of the unnormalized states, given by Eqs. (13) and (17), 
and then normalize the fidelity appropriately. For the DDA-based scheme, we find 

(V''IPddaI^') + ^(1 - vWlcnil' + [W + 2^(1 - ^)](|a*/3co20 + P*ic^2i?) 

+ r?(l - vf\a*^C2w\^ + (1 - r^)[\ri' + 2r,(l - r?)]|a*7Ci2o|' + 2[(1 - r^/2f - (1 - r?)3]|a*7Co3o|' , (21) 

and thus. 



For the VLPC-based scheme, we find 

(V-'IpVlpcI^') = h + ??(1 - nWlc^ii? + 2??(1 - r?)(|a*/3co2o + /3*7Co2i|') + r?(l - ??)'|a*7C2io|' 

+ 2r/(l - rif\a*^cx2o? + 3r?(l - r?)2|a*7Co3oP , (23) 

and that the fidelity is given by 



ni/),pWc) = J^^^^^^- (24) 
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Figure 3. Gate fidelity as a function of detector efficiency for an NS gate employing DDAs and VLPCs. For comparison, 
the gate fidelity of the linear phase shift is given. Also plotted are the apparent success rates for the two schemes. 



The gate fidelity^'' (specifically, for the NS gate discussed here) can be defined by the worst case scenario, 

i.e., 

FNSgate = minF(|V''),p')- (25) 

The overlap for both detection schemes, as given by Eqs. (21) and (23), is minimised for any of the three Fock 
states |0), |1), or |2). The apparent success rate for both schemes, given by Eqs. (15) and (18), is maximised for 
the state |1). Thus, both photodetection models possess a gate fidelity determined by the input state 1-0) = |1), 
which corresponds to /3 = 1. 

Fig. 3 gives a plot of gate fidelity as a function of detector efficiency for both the DDA- and the VLPC- 
based schemes. Also plotted are the apparent success rates of the gates. Note that, using ideal photon counting, 
the apparent success rate should be 1/4. This plot gives insight into why the gate fidelity is not unity: the 
increase in the apparent success over 1 /4 implies that the gate is reporting success when in fact it is performing 
incorrectly. Note that the DDA-based NS gate does not yield an apparent success rate of 1/4 even for unit 
efficiency; this discrepency is due to the fact that a DDA cannot distinguish one from two photons. 

3.3. Comparing the NS gate to a linear optics scheme 

It is necessary to establish a benchmark for the gate fidelity, in order to determine the ability of the NS gate to 
perform a nonlinear transformation. One approach is to determine how such a NS gate compares with a gate 
that uses only linear optics. For example, consider the tranformation 



exp(zf flta) . 1^) ^ „|o) + /3|1) + 7|2) ^ |7/-lp) = a|0) + i/?|l) - 7|2) 



(26) 



This transformation is a linear phase shift, implemented using a phase shifter or a path-length delay. Although 
it does not implement the NS gate (due to the factor of i on the |1) term), it does a similar transformation and 
thus one can calculate the fidelity, comparing this output state to the desired NS output \ip'): 

F{W), I Vlp)) = Vl-2|/3P + 2|/3|4 . (27) 

The gate fidelity for the linear phase shift is obtained (using the minimizing state with /3 = l/"\/2) to be 
i^LP = 1/ V^. find it can easily be shown that this gate fidelity is the maximum obtainable using linear optics 
alone. Thus, we can construct a gate with gate fidelity l/\/2 using only linear optics (specifically, a linear phase 
shift). This value sets a benchmark for any implementation of a NS gate: the gate fidelity must exceed l/\/2 
in order to be considered a nonlinear gate. 

Observing the plot of Fig. 3, it is scon that the NS gate fidelity using DDAs exceeds the threshold of 1/^/2 
for ry > 0.85, whereas the VLPC-based scheme exceeds this threshold for rj > 0.65. 

4. CONCLUSIONS 

As shown here, the function of a nondcterministic nonlinear gate (such as the NS gate) employing photon 
counting depends critically on the photon counting measurement model. The two photon counting schemes 
analyzed here, representing current technology, can only approximate an ideal photon counting measurement. 
As a result, the NS gate employing realistic detection schemes can only approximate the desired nonlinear 

transformation. 

We have characterised the function of the NS gate with two realistic photon counting models by the gate 
fidelity, which describes the worst-case fidelity of an output state compared with the ideal output state, nor- 
malized to an apparently successful operation. With DDAs. the NS gate achieves a maximum gate fidelity of 
-pNSgate — 0.77 with unit eSiciency detectors, and does not achieve the critical value of 1/^/2 for realistic SPCM 
efficiencies. Thus, we conclude that a nonlinear transformation using a DDA-based NS gate cannot be achieved 
(although we note that adding more beamsplitters and SPCMs to form an array can increase the maximum 
gate fidelity). By comparison, the VLPC achieves a gate fidelity of one for unit efficiency, and performs well 
(-^NSgate > I/V2) for realistic VLPC eflaciencies of ~ 90%.^^ Note, however, that the gate fidelity drops 
rapidly with efficiency less than one. 

Performing nonlinear transformations using only linear optics and photon counting represents an exciting 
new paradigm for nonlinear quantum optics and quantum information. Current photodetection devices such as 
the VLPC can allow for nondcterministic nonlinear transformations to be performed using present technology. 
However, new and innovative photon counting schemes must be developed in order to meet the stringent 
requirements of fault -tolerant gates. 
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